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Abstract 

The purpose of this article is to discuss the relation between the addi- 
tivity questions regarding the quantities (Holevo) capacity of a quantum 
channel T and entanglement of formation of a bipartite state p. In par- 
ticular, using the Stinespring dilation theorem, we give a formula for the 
channel capacity involving entanglement of formation. This can be used 
to show that additivity of the latter for some states can be inferred from 
the additivity of capacity for certain channels. 

We demonstrate this connection for some families of channels, allowing 
us to calculate the entanglement cost for many states, including some 
where a strictly smaller upper bound on the distillable entanglement is 
known. Group symmetry is used for more sophisticated analysis, giving 
formulas valid for a class of channels. This is presented in a general 
framework, extending recent findings of Vidal, Diir and Cirac. 

We also discuss the property of superadditivity of the entanglement of 
formation, which would imply both the general additivity of this function 
under tensor products and of the Holevo capacity (with or without linear 
cost constraints). 

1 Introduction 



Quantum information theory has progressed considerably over the last decade: 
today we understand much better the information transmission properties of 
quantum channels, and entanglement has turned from an oddity first into a 
valuable effect and then into a quantifiable resource, as shown by the many 
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well-motivated entanglement measures that have been put forward. Almost all 
of them are operationally grounded as some optimal performance parameter, 
and can be written as solutions to various high-dimensional or even asymptotic 
optimisation problems. 

All of these capacities and entanglement measures raise the natural problem 
of additvity under tensor products, i.e. the question, if the independent supply 
of two specimens of the resource has as its performance the sum of the perfor- 
mances of the individual objects (be they channels or states). For some of the 
current measures of entanglement additivity has been disproved by counterex- 
amples (for the so-called relative entropy of entanglement in |3fc>| ) . for others, 
like the distillable entanglement [7J it is claimed improbable [2E|- For some, 
however, additivity is still widely conjectured, most notably for a bound on the 
distillable entanglement by Rains 24 , and for the entanglement of formation [7J. 

The literature on the subject is vast and increasing rapidly, and in the present 
paper we will only make a small contribution. We shall be concerned with the 
entanglement of formation, and with the aforementioned classical capacity of 
quantum channels, pointing out a connection between the two that also relates 
their additivity problems. 

We outline briefly the content of the rest of the paper: in sections [21 and [31 
the classical capacity of a channel and the entanglement of formation of a state 
are reviewed. In section 0] a simple observation on the Stinespring dilation of a 
completely positive map provides the link between the two quantities, which is 
exploited in a number of examples in section [HI group symmetry is introduced 
in section [7J adding another example, and to supply formulas valid for a class 
of channels which includes examples discussed in section 0] as special cases. 
And in section [HI some of these results are used to demonstrate a gap between 
entanglement cost and distillable entanglement. 

In section [5] we discuss superadditivity of entanglement of formation as a 
(conjectured) property which would unify the additivity questions considered 
here: it implies additivity of entanglement of formation, of channel capacity, 
and of channel capacity with a linear cost constraint. We conclude with a 
discussion of our observations and related works. 

2 Holevo capacity 

We consider block coding of classical information via the quantum channel 



where H. and Ti.2 are Hilbert spaces. If the encoding is restricted to product 
states it is known |171 126| that the capacity is given by 



where the Holevo mutual information of an ensemble {pi,Pi} is given by 



T : B{TL) 



B(H 2 ), 



C(T) = sup {l(p; T(tt)) : {pi, ni} pure state ensemble onH}, 



(1) 
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Here S(ui) = — Trwlogw is the von Neumann entropy of a state. For finite 
dimensional Ti.2 the sup in eq. is indeed a max, attained for an ensemble of 
at most (dim?^) 2 states. 

It is conjectured that for a product of channels making use of entangled 
input states does not help to increase the capacity: 

C(T 1 ®T 2 ) = C(T 1 ) + C(T 2 ). (2) 

(The question is implicit in jT^I and the above references, and made explicit 
in [5], where it was speculated that the answer may be negative.) 

This would imply that C(T) is the classical capacity of T. Observe that here 
the inequality ">" follows immediately from the fact that the right hand side 
can be achived using product states. Without additivity, the general formula 
for this capacity reads 

lim -C(T m ). 

n—*oo n 

Despite much recent activity on the question ^ and even proofs of the 
additivity conjecture in some cases [91 1221 IT3l 1191 1201 1291 121j . it is still a wide 
open problem. 



3 Entanglement of formation 

Let pbea state on Ti\ ® Ti.2 ■ The entanglement of formation of p is defined as 
Ef(p) := inf |^p i i?(7r l ) : {p l ,7r i } pure state ens. with ^^pm = pj , (3) 

where the (entropy of) entanglement for a pure state tt on Ti\ ® Ti.2 is defined 

as 

E(ir) := S (Tr W2 7r) = S (Tr Wl 7r) . 

If the rank of p is finite the inf is in fact a min, achieved for an ensemble of at 
most (rankp) 2 elements. 

This quantity was proposed in [7] as a measure of how costly in terms of 
entanglement the creation of p is. 

It is conjectured (but only in a few cases proved: the only published examples 
are in |33p that Ef is an additive function with respect to tensor products: 

Ef{ Pl ®p 2 ) =Ef(p 1 )+E f (p 2 ). (4) 

Observe that, as in the case of the Holevo capacity, "<" follows easily from the 
fact that the right hand side is achieved by product state ensembles. If this 
would turn out to be true, the entanglement cost E c (p) of p, i.e. the asymptotic 
rate of EPR pairs to approximately create n copies of p is given by Ef(p): in 
it was proved rigorously that 

E c (p)= lim -E f ( P ® n ). 
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Note that the function Ef has the property of being a convex roof: 

Ef(p) = inf |y"]p«-£/(/3j) : {Pi, pi} ensemble with '^p i p l = pj . (5) 

The cases in which Ef is known are arbitrary states of 2 x 2-systems |41| . 
isotropic states in arbitrary dimension Werner and OO-symmetric states 
and some other highly symmetric states |33) . 

4 Stinespring dilations: linking C(T) and Ef(p) 

Due to a theorem of Stinespring 30 the completely positive and trace preserving 
map T can be presented as the composition of an isometric embedding of TL into 
a bipartite system with a partial trace: 

T : B(TL) ^ B{Hi ® H 2 ) ^ B(W 2 ). (6) 

See for a discussion on how to construct this from the so-called Kraus 
(operator sum) representation [231, T(p) = J2i AtpA* with J^i A*Ai = 1, of T. 
We shall use this construction later on in the examples [5] and 

By embedding into larger spaces we can present U as restriction of a unitary, 
which often we silently assume done. Denote K. := UTL C TL\ <g> TL2, the image 
subspace of U. Then we can say that T is equivalent to the partial trace channel, 
with inputs restricted to states on K. This entails: 

Theorem 1 

C{T) = sup{S(Tr Hl p) - Ef(p) : p state on K.}. (7) 

Proof. Very simple: choosing an input ensemble for T amounts by our above 
observation to choosing an ensemble {pi,7Tj} on K,. Denoting p = ^^PiTTi, the 
average output state of T in eq. Q is just Tr^p, while the indivual output 
states are the Tr^Tr^. Hence the second term in eq. the average of output 
entropies, has as its infimum Ef(p) when we vary over ensembles with fixed p. 
□ 

Note that if we choose the dimension of Tli large enough, every channel from 
TL to H2 corresponds to a subspace of TL\ ® TL2 (though not uniquely) and vice 
versa. 

Remark 2 The quantity S^Tr^p) —Ef(p) in the optimisation problem in the- 
orem\Qequals the entropy of the subalgebra B^H.2) hi B(Ti.\ (3H.2), as defined by 
Connes, Narnhofer and Thirring \1 this was observed by Benatti, Narnhofer 
and Uhlmann J^j. 

This has interesting consequences: for each subspace K, of the tensor product 
there is a convex set Ot of states p supported on it which maximise eq. Q. 
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The reason for convexity is again very simple: let p,p' € S(IC). Then 

S(pTr ni p+ (1 -p)Tr Hl p') > pS(Tr Hl p) + (1 - p)S(Tv Hl p'), 
E f (pp+(l -p)p')<pE f (p) + (l-p)E f (p') 1 

by concavity (convexity) of S (Ef). Hence the aim function in eq. Q is concave, 
which implies that the set of p for which it is at least R is a convex set, for any 
real R. 

Observe that by this argument both S^Tr-^p) and Ef(p) are constants for 
p £ Ot- Indeed, one can show (see the discussion below, in this section) that 
even all Tr-^p, p £ Ot, are identical. 

For such states the additivity of Ef is implied by the additivity of C for 
the corresponding channels: indeed, assume that for two channels T, T" that 
optimal input states in the sense of eq. J7J) are p g Ot, p' & Ot>, respectively, 
with reduced states p 2 and p' 2 . Then, assuming additivity we get 

S(p 2 ) - E f {p) + S{p' 2 ) - E f (p') = C{T) + C(T') 

= C{T®T') (8) 
> S{ P2 ®p' 2 )~E f {p®p'), 

hence 

E f (p®p')>E f (p)+E f (p'), 

which by our earlier remarks implies additivity. Thus we have proved 

Theorem 3 If for any two channels T and T' , each with a Stinespring dilation 
chosen as in eq. 0), C(T <g> T") = C{T) + C{T'), then 

V/9 € T ,p' £ O t > Ef{p®p') = E f (p) + E f {p'). 

□ 

Most interesting is the case when we know C(T® n ) = nC(T), because then 
we can conclude Ef(p® n ) = nEf(p), thus determining the entanglement cost 
of p (see section |3J). For example, King ^JJ |JU| proved this for unital qubit- 
channels, Shor for entanglement-breaking channels, and King |2J for ar- 
bitrary depolarising channels, giving rise to a host of states for which we thus 
know that the entanglement cost equals Ef. Examples arc discussed in section^ 
below and the following two sections. 

It is natural to consider ways to implement an implication of additivity 
going the other way than theorem^ from entanglement of formation to Holevo 
capacity. 

Indeed, in another look at eq. Q), let us focus on the other quantity of 
interest in the optimisation: this is the von Neumann entropy of the output 
state. In general, while there can be many ensembles maximising eq. Q (let 
us assume for the moment that the output space is finite dimensional), and 
in fact many averages Piiti (the set Ot of optimal input states introduced 
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above), the average output state of such an optimal ensemble, u> — ^iPiT^i), 
is unique: the reason is the strict concavity of the von Neumann entropy, so if 
we had two ensembles with different output states, mixing the ensembles would 
strictly increase the Holevo mutual information. Let us denote this optimal 
output state uj(T). 

It is clear that the additivity conjecture eq. J2J implies that 



but the reverse seems not obvious. Still, eq. 10 might be a reasonable first step 
towards proving additivity of C(T) in general. 

Unfortunately, even assuming additivity of the entanglement of formation, 
we have not been able to derive additivity of the channel capacity from eq. © . 

However, let us assume that for the product channel T®T' an optimal input 
state in eq. is a product (due to the non-uniqueness of optimal input states 
there might also be entangled ones!), p <g> p', say. Then clearly, Ef{p® p') — 
Ef{p) + E f {p') implies C(T®T') = C{T) + C{T'), in a reversal of the argument 
from the proof of theorem [31 

5 Superadditivity: unifying C{T) and Ef{p) 

Looking at eq. J7J, and trying to find a unifying reason why both of the above 
discussed additivity conjectures should hold, we are led to speculate that Ef 
might not only be additive with respect to tensor products (eq. I@J)), but have 
even a superadditivity property for arbitrary states on a composition of two 
bipartite systems: 

Let p be a state onH® Tt', where TL = Hi <8> H2 and H' = H[ <8> H' 2 - Then 
superadditivity means that 



where all entanglements of formation are understood with respect to the 1-2- 
partition of the respective system. (This relation was apparently first considered 
in |36| . and called strong superadditivity there. We call it just "superadditivity" 
here in simple analogy to, e.g., subadditivity of the von Neumann entropy.) 

Note that this implies additivity of Ef when applied to p\ ® p 2 since we 
remarked in section [3] that the other inequality is trivial. 

Note on the other hand that it also implies additivity of C(T), by eq. J7J 
in section by replacing a supposedly optimal p on JC (g> Kl (for two channels 
T and T", and corresponding Stinespring dilations which give rise to the sub- 
spaces K, and K, 1 in respective bipartite systems) by the tensor product of its 
marginals, we can only increase the entropy (subadditivity), and only decrease 
the entanglement of formation (superadditivity). 

As an extension, let us show that it even implies an additivity formula for 
the classical capacity under linear cost constraints (see |18p: in this problem, 
there is given a selfadjoint operator A on the input system, and a real number 



w(T<g>T') = w(T)®u(T'), 



(9) 



E f (p) > E f (Ty w p) + E f (Tr HP ), 



(10) 



G 



a, additional to the channel T. As signal states we allow only such states a on 

n ®n for which Tr ( CTj 4) < na + with. 

n 

fe=i 

(i.e., their average cost is asymptotically bounded by a). Then it can be 
shown ^3 1321 that the capacity C(T;A, a) in the thus constrained system 
and using product states is given by a maximisation as in eq. QJ, only that the 
ensembles {Pi,iTi} are restricted by J^pjTr (77,^4) < a - (The same treatment 
applies if there are several linear cost inequalties of this kind. It is only for 
simplicity of notation that we stick to the case of a single one.) Because of the 
linearity of this condition in the states this yields a formula for C(T; A, a) very 
similar to theorem ^ 

C{T;A,a) = sup{S(Tr Wl p) - E f (p) : p state on K, Tr(pA) < a}. (11) 

By the general arguments given in previous sections we can conclude that this 
function is concave in a. The question of course is again, if entangled inputs 
help to increase the capacity, or if 

C(T® n -A,na) = nC{T;A,a). (12) 

We shall show that this indeed follows from the superadditivity, by showing the 
following: for channels T, T', cost operators A, A' , and cost threshold a: 

C(T®T';A® t + t® A'; a) = sup {C(T; A, a) + C(T'; A', a')}. 

a+a'—a 

(Then, by induction and using the concavity, the equality in eq. <|12|) follows.) 

Indeed, ">" is obvious by choosing, for a + a' — a, optimal states p, p' in 
the sense of eq. Ijllf) . and considering p® p' . In the other direction, assume any 
optimal lu for the product system, with marginal states p and p': by definition, 

Tr((p® p')(A®t + t® A')) = Tr(u(A <8 1 + 1 <g> A')) < a, 

so also the product p ® p' is admissible, and since there exist a, a' summing to 
a such that Tr(pA) < a, Tr(p'A') < a' , the claim follows in exactly the same 
way as for the unconstrained capacity. 
We have thus proved: 

Theorem 4 Superadditivity ofEf, eq. fl(J\). implies additivity of entanglement 
of formation, of the Holevo capacity and of the Holevo capacity with cost con- 
straint under tensor products. □ 

Observe the strong intuitive appeal of the superadditivity property: it says 
that by measuring the entanglement via Ef, a system can only appear less 
entangled if judged by looking at its subsystems individually. Note that this 
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is almost trivially true (by definition) for the distillable entanglement, while 
wrong for the relative entropy of entanglement [321 j because this would make it 
an additive quantity, which we know it isn't [351 2] • The superadditivity also 
bears semblance to a distributional property of the so-called tangle |l(Jj . 

Superadditivity is thus a very strong property. If there is one "nice" under- 
lying mathematical structure to the additivity of Ef, it should indeed be this. 
Note that it is true if one of the marginal states, say Tr^' , is separable: because 
then its Ef is 0, and eq. (|1(J|) simply expresses the monotonicity of Ef under 
local operations (in this case: partial traces). This was previously noted in |36| . 

Observe that it is sufficient to prove superadditivity for a pure state p = 
as then we can apply it to an optimal decomposition of p, together with 
the convex roof property, cq. JSJ). This was apparently considered by Benatti 
and Narnhofer [5], who even conjectured "good decompositions" of the reduced 
states Tr^|^)(^| and Tr-^/|?/;)(^|. This latter conjecture however was refuted by 
Vollbrecht and Werner [35] who constructed a counterexample. 

On the other hand, there is limited positive evidence in favour of superad- 
ditivity: In \6'6\ . eq. (16), it is actually proved if the partial trace in one of the 
subsystems is entanglement-breaking. We observed (following [3S]) that it is 
trivially true if one of the reduced states is separable. Some of our examples 
yield more cases of superadditivity. E.g. in example we constructed the sub- 
spaces K\\ for every pure state ip € ICx 1 ® • • • <8> IC\ n , with reduced density 
operators p\ , . . . , p n we get (using the additivity of the minimal output entropy 
proved in |21|) 

E(i>) > S I „i„(T 1 ) + ... + S min (T„) 
= Ef( Pl ) + ...+Ef(p n ), 

the second line by the insight of example [|J] that all states supported on K\ t 
have the same entanglement of formation. 

Similarly, our other examples yield certain pure states for which we obtain 
superadditivity. 

It seems to us that this question most elegantly sums up the two most 
prominent additivity question in quantum information theory, and we would 
like to pose it as a challenge: either to prove superadditivity (thus proving 
additivity of Ef and of C), or to find a counterexample. 

6 Examples 

In this and the following two sections we want to demonstrate how theorem [JJ 
can be used to construct nontrivial states for which we can compute the entan- 
glement cost, to reproduce some known results of this sort, and even exhibit 
"irreversibility of entanglement" . 

Example 5 Consider the generalised depolarising channels of qubits: 

s=0,x,y,z 
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with (To = 1, the familiar Pauli matrices 









' -i \ 










i 




v * J 


, cr z = | 


v 





and a probability distribution (p s ) s =o,x,j/,z' F° r these channels additivity of the 
capacity under tensor product with an arbitrary channel was proved in |2()j . 

Note that up to unitary transformations on input and output system each 
unital qubit channel has this form, by the classification of qubit maps of King 
and Ruskai |22], and Fujiwara and Algoet |12|. By this result we also can assume 
that 

PO+Pz ~Px ~Py > \P0+Py~Px ~ Pz\, \P0 + Px ~ Py ~Pz\- (13) 

It is easy to see that for such a channel the capacity is given by C(T) = 
l~S' m i n (T), with the minimal output entropy achieved at the eigenstates |0), |1) 
of a z : S min {T) = S(T(|0)(0|)) = S*(T(|1)(1|)). An optimal ensemble is the 
uniform distribution on these states. 

It is easy to construct a Stinespring dilation for this map, by an isometry 
U : C 2 — > C 2 <g> C 4 , in block form: 

/ ^/POO-Q \ 
jj _ y/Px~Vx 

VPy a y ' 

\ ^/Pz~0-z J 

and the corresponding subspace JC C C 2 C 4 is spanned by 

Wi = v^l°) ® 1°) + V^l 1 ) ® \ x ) + iVPy'l 1 ) ® \y) + Vp^\°) ® l z >> 
IV't) = VpoI 1 ) ® 1°) + Vfel°) ® N) - *\/^l > ® Itf) - V^l 1 ) ® I*)- 

The optimal input state corresponds to the equal mixture px of these two pure 
states. 

From these observations, together with theorem |3| we obtain that 

Ef(pr) = S min (T) = H(p +p z ,l-p - p z ), 

and Ef(px <8> c) = Ef(px) + Ef(a) for any <r G Ot> , with arbitrary channel T 1 . 
In particular, 

E c (p T ) = E f (p T ) = H(p a + p z ,l -po -p z ). 

In fact, we proved that the decomposition of p® n into the 2™ equally weighted 
tensor products of I^tXV'tI and IV'tXV'tI * s forniation-optimal. By the convex 
roof property of i?/ this implies that any convex combination of these states is a 
formation-optimal decomposition (this argument was also used in |36| to extend 
the domain of states with known entanglement of formation). In particular, we 
can conclude that any mixture p of IV'tXV'tI and IV'j^XV'tI has 

E c (p) = E f {p) = H( Po + Pz , 1 - Pa -p z ). (14) 

□ 



9 



The case of equal p Xl p y ,p z leads to the usual unitarily covariant depolarising 
channel. This is contained in the following: 

Example 6 Consider the d-dimensional depolarising channel with parameter 
A: 

T:p^Xp + (l-X)h, 
a 

with — d - 2 1 _ 1 < A < 1 for complete positivity, to ensure that T can be represented 
as a mixture of generalised Pauli actions: 

d 2 -i 



T{p) = PoP + (1 - Po) d 2 l _ T a iP a i' 

4=1 



with an orthogonal set of unitaries (a "nice error basis" , see e.g. |37] for con- 
structions) Ui, i.e. 

cr = 1, ^{< J l< J ]) = dSij, 

and po = A + (1 - X)/d 2 . 

For this channel, [21] proves the additivity of C{T) and S m i n (T), and it is 
quite obvious that 

C(T) = logd- S min (T) = logrf- S(T(\1>M)), 

for arbitrary £ C d , optimal input ensembles being those mixing to 4l. It is 
easy to evaluate this latter von Neumann entropy: 

1 - A 1 - A 1 - A 



S(T(\tPM))=H\\ 
= H ( ( 1 - l) (! - A), 1 - ( 1 - I) (1 - X)) + (l - ~ ) (1 - V) 1, ,,, i ,1 I ! 



Again, it is easy to construct a Stinespring dilation U : C d — > C d <g> C d in 
block form: 

/ V^ 1 \ 



u = 



3 s — T-'- 



such that the subspace of interest is A' a := C/C rf , its maximally mixed state 
denoted p\. Then theorem [3] allows us to conclude that Ef(p\ ®a)~ Ef{p\) + 
Ef(a) for any a 6 Ot'- In particular 

£ c (p A ) = E/(p A ) = 5 min (T). 

By the argument familiar from example|3we can conclude even that any mixture 
of product states on ICf n has entanglement of formation nS m i n (T), in particular 
for every state p supported on K\ we obtain 

E c (p) = E f (p) = S min (T). 
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□ 

In the following section we will study some other examples, involving sym- 
metry, which allows evaluation of the entanglement of formation in some cases, 
and also the entanglement cost. 

7 Group symmetry 

Imposing a group symmetry via representation on the involved (sub-)spaces 
as follows, we obtain another example, such as Vidal, Diir and Cirac and 
formulas valid for a class of channels. Note that the symmetry is used principally 
for simplifying computations. 

Assume that a compact group G (with Haar measure dg) acts irreducibly 
both on JC and Ti.2 by a unitary representation (which we denote by V g and U g ), 
which commutes with the map T (partial trace): 

Tr Hl (VgtrVj) = ^(Tr^f/t. (15) 

For example let there also be a unitary representation of G on Tii, denoted U g , 
such that K. is an irreducible subspace of the representation V g — U g <E> U g . We 
call this the Product Case. 

In the general, non-product case of eq. I|15l) , it is an easy exercise to show 
that, with P denoting the projection onto K. in Tti (g> H2, 

C(T)=logdimH 2 -E f U^p), (16) 

Ef {4p p ) = min i s ^) : M e K Y 

Indeed, in the second equation, ">" is trivially true, and for the opposite di- 
rection choose a minimum entanglement pure state |V>o) € fc, and consider 
the decomposition {VglV'oXV'ol^g, dg} of (^rpP) (by Schur's lemma!): all these 
states V g \4>o}(tpo\Vj have the same entanglement, 



E(V g \iJ ))=S(Tr 1 (V g \ij )(ip \V ! j)^ 

= 5(f/ g Tr 1 |Vo)(V'o|C/ 3 t ) (18) 

= S(Tr 1 |^ >(Vo|) =^0), 

using eq. I)15|l. As for the capacity, in the light of eq. (Q) and using eq. <|17[) . the 
"<" is trivial, and the argument just given proves equality. 

Moreover, for all states p spanned by {V g \if)o){ipo\V* : g £ G}, where \tpo) is 
a pure state with E(\ipo)) = mm{E(\i()}) : € /C}, we can conclude that 

E f (p)=mm{E(ip) : |V>) e £}. 
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We even obtain the entanglement cost of all the p spanned by {V g poV* : 
g € G}, in the cases where we know that E c (-^pP) — Ef(T^pP): consider the 
chain of inequalities 




VTrP, 



< J d n gE f (V gi ® • • • ® V 3n p® n V g \ ® • • • <g> K/J 



fcl 



TrP / J \ V TrP 



071 X 



Here the first inequality is due to the convexity (see the definition) of Ef, applied 
to the family V g pVj with Haar measure, and the others are by subadditivity 
of Ef and the assumption. But the right hand side in the first line equals 
Ef(p® n ), since any decomposition of p® n translates into a decomposition of 
V gi ® • • • ® Vg„P® n V g \ ® ■ • • ® V g \ of the same entanglement, and vice versa. 



Hence 



E c (p) = Ef(p) = mm{E(^) : |^) e /C}. (19) 



(Note that in this was argued by making use of being in the "product 
case", in which case the group action on JC is performable by LOCC; then the 
first inequality above was argued by nonincrease of Ef under LOCC transfor- 
mations.) 

In particular, if in addition the action of G in /C is transitive, we can conclude 
|(T§1 ) for all the state supported on IC, because (TT%1) implies that E(\tp)) takes 
the same value for any pure state \ip) in IC. 

This group symmetry argument simplifies the analysis of unital qubit chan- 
nels and generalised depolarising channels. In the former case, G is chosen to 
be SU(d), while in the latter, we consider the group G = {1, R, R 2 , R 3 }, with 



R 



-1 

1 



In both cases, we define representations V g ,U g of G by V g = UgU* and U g — 
g. They are irreducible, and satisfy the condition eq. I)15[l. Hence, general 
arguments in this section, directly implies results about these examples in the 
previous section. 

The following example is constructed using group symmetry. 

Example 7 Vidal, Diir and Cirac consider the subspace JC of C 3 <g> C 6 
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spanned by 

|0), = i(|l)|2) + |2)|l) + V2|0)|3)) s 
|l). = i(|2)|0) + |0)|2) + V2|l)|4)), 
|2) s = i(|0)|l) + |l)|0) + V2|2)|5)). 

By using the isomorphism \j) <-> \j) between C 3 and JC, it is easily checked 
that Trc6 implements the channel map 

T:p^i(l + p T ), 

hence we are in the transitive covariant case, with U <E SU(3) and V = U. It is 
straightforward to check that this channel is entanglement-breaking (see |33|): 
hence |29| tells us that its capacity is additive, and we can apply theorem 

By our general observations above we can conclude that for any state p 
supported on K,, E c (p) = Ef[p) = 3/2. 

Following we can introduce (for j — 0, 1, 2) 

b') f = N®|j)eC 3 ®C 3 ®C 3 , 
and form the superpositions 

\D ■= c\j) s © s\j) t e c 3 © (c 6 © c 9 ) 

in the direct sum of the respective supporting spaces, with |c| 2 + |s| 2 = 1. This 
obviously retains the covariant nature, and allows us to implement the mixtures 
of T with the constant map onto ^1, so we get every channel 

T p :p^p~l + (l-p)p T , 

for 3/4 < p < 1, all of which are clearly entanglement -breaking, so the same 
technique applies, and we find subspaces on which every state has E c = Ef — 
const, e [3/2, log 3]. □ 

In |33|. by implementing other entanglement -breaking channels (and using 
Shor's result |2H] on capacity additivity), other, and more general results of this 
type were obtained. 

Example 8 The "U © [/"-representation of SU(3) on C 3 © C 3 decomposes into 
two irreducible parts, the symmetric subspace of dimension 6 and the antisym- 
metric subspace A of dimension 3. The latter has a nice basis given by 



|0> a = 


7f( |1)|2) - 


|2>|1», 


|l)a = 


^(12)10)- 


|0>|2», 


|2> a = 




|1>|0», 
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which we use to identify A with C 3 . 

Notice that the partial trace over the first factor (say) implements a unital 
channel with symmetry (U £ SU(3) on C 3 and V = U ® U on A), which is 
even transitive (hence all states p a supported on A have the same entanglement 
of formation Et(p a ) = 1), but it is neither depolarising nor entanglement- 
breaking: in the above identification it reads 

3/1 \ 1 T 
Tvdc : Pa — 2 U 1 ) 2 P ■ 

Notice that this is one of the very channels used in [38] to disprove the general 
multiplicativity conjecture for the maximal output p-norm of a channel. In- 
cidentally, this property is the main tool in King's proofs of the additivity of 
channel capacities 012131 EH- D 

Denoting the maximally mixed state on A by cr^, it was shown in |27| that 
Ef(o-_A ® a a) — 2Ef{<jA) = 2. Subsequently, Yura 02 has shown that for all n, 
Ef (o"5™) = n ' showing that the entanglement cost of this state is indeed 1. 

The above examples show that using covariance one can often evaluate the 
entanglement of formation. By carefully choosing the supporting subspace of 
the state we can use our main theorem [21 yielding even the entanglement cost. 



8 Gap between E c and Ed 

Returning to example let us demonstrate that the states discussed there 
exhibit a gap between the entanglement cost and distillable entanglement for 
some of these states, by use of the log-negativity bound log ||p r ||i on distillable 
entanglement |rS4| . 

We use the notation of example in particular we assume the channel T to 
be a mixture of Pauli rotations, with probability weights according to eq. (|13|) . 
The partial transpose of the optimal state px decomposes into a direct sum 
of two 4 x 4-matrices, which turn out to have the same characteristic equation 

f(2z) = 0, where 

f(z) = Z 4 - Z 3 + 4(p p x p y + PoPxPz + PaPyPz + PxPyPz)z ~ lGpaPxPyPz- 

Since / (2z) — has only one negative root Zq and / is decreasing in a neigh- 
bourhood of it, log || /9y ||i < E c (pt) is equivalent to 

/ nE c (p T ) _ 1 \ / 2 H (Po+PzA-Pa-Pz) _ 1 \ 

/(-Hr^j-n- — 5 — < 20 > 

using ||pt||i = 1 - 4z o- 

That is, if p$, p x , p v , p z satisfy this inequality, there is a gap between the 
entanglement cost of px, and its distillable entanglement; figure ^ shows a plot 
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Figure 1: Plots in a (p x ,p y , p z )-frame of the admissible parameters according to 
eq. 1131 and of the region for which eq. 12UH holds (between the two surfaces). 



of the region of these (p x ,p y ,p z ). By continuity, also for a mixture of IVtX^/tI 
and IV'tXV'tI which is sufficiently close to px, we observe a similar gap. 

Especially, for po — 1/2, p x — p y = p z = 1/6, a short calculation reveals 
that = 5/3, so Ed(pt) < log(5/3) » 0.737, which is smaller than the 

entanglement cost E c (pi) = i?(l/3,2/3) w 0.918. 

If po = +Pk = I an d Po 7^ Pz: Px Py, we can even prove for all true 

mixtures px )S = s|V>t)(^t| + (1 — s )|V'T)(V"r| ^ of |V't)(V't| and IV'tKV'tI) tnat 
Ed(pt,s) < E c {pt,s) holds: by eq. (fTljl the latter is 1 for all these pr, s , and the 
key observation is that log||pj>||i is strictly smaller than E c (pt,s) in this case, 
for the conditon (|20[l is always satisfied. Hence ||Pt||i < 2. 

The convexity of trace norm and the observation \4>t)(iPt\ T = 2 leads, 

for i < s < 1 (which we may assume by symmetry), to 



Ip^H, < (2s -1) 



(2-2a)||^|| 1 



< (2s - 1) ■ 2 + (2 - 2s) • 2 = 2, 

and consequently we have log ||py g |L < 1 = E c (pr). 

This fact is also proven by noting that the negativity is strictly convex for 
mixings of |Vt)(Vt| and \ip^)(ip^\, i.e. 



(*|V*XV*l + (l-*WrX^rl) 



< s 



(1 



IV^X^I 
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if < s < 1. This is proved by finding eigenvectors with nonzero overlap of 
the two partial transposes such that one has a negative, the other a positive 
eigenvalue. 

9 Conclusion 

We demonstrated a link between the additivity problems for classical capacity 
of quantum channels and entanglement of formation, resulting in the additivity 
of the latter for many states, by invoking recent additivity results for the former. 
This allows us to establish in particular a gap between distillable entanglement 
and entanglement cost for many of these states. By exploiting the fact that Ef 
is a convex roof, this additivity can be extended to even more states, though 
it is not clear how far this would get us, even taking the general additivity 
conjecture for granted. 

It is obvious that we only probed the scope of the method, and it is clear that 
other examples of the same sort can be constructed, adding to the list of states 
for which the entanglement cost is known. Each channel for which additivity of 
its capacity is established will add to this list. 

The method generalises part of the argument found in the recent work of 
Vidal, Diir and Cirac , but for the case of entanglement breaking channels 
their method is more general. 

On the side of general insights, the attempt to link the two additivity con- 
jectures considered here led us to consider the superadditivity of entanglement 
of formation as a relation which integrates them neatly. We were even able to 
exhibit a few cases where it is known to hold, providing modest evidence in 
favour of it. 

Since completion of this work, subsequent research has further clarified 
the picture presented here: Ruskai ( quant -ph/0303141) showed that not all 
bipartite states can be associated with a channel such as to make use of thco- 
rcm|21to prove additivity. Audenaert and Braunstein (quant-ph/0303045) have 
re-expressed the superadditivity of entanglement of formation using tools from 
convex analysis, and showed that the multiplicativity conjecture for maximal 
output p-norms [I], for p close to 1, of filtering operations implies superaddi- 
tivity. Shor ( quant -ph/0305035) has complemented our theorem0]by showing 
that the general conjectures of superadditivity of Ef, additivity of Ef under 
tensor products, and additivity of C are in fact equivalent to each other and to 
the additivity of minimal output entropy of a channel. 
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